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ABSTRACT 


The problem of forecasting Naval shore station manning require- 
ments is examined by considering the flow of goods and services. 
The approach of process analysis, which combines alternative 
productive processes, is used. Linear models are formulated for 
centralized planning at various management levels, from the operation 
of a single shore station to that of a command composed of several 
such stations. The application of the decomposition principle as 
a solution technique for centralized planning is further developed 


into a methodology for decentralized planning. 
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IT. PROBLEM OF MANPOWER FORECASTING 


A. INTRODUCTION 

An important problem of defense management is to determine force 
levels. The U. S. budget is the most stringent constraint on our 
defense posture, and hence it is desirable in the interests of the 
National security to efficiently utilize resources at all levels. 

An important facet of the Navy's force level is represented by 
support activities ashore. Since these activities demand resources 
which would otherwise be allocated to combat forces, it is essential 
that such activities be operated efficiently. 

The shore establishment may be considered to be similar to a 
business firm, because productivity is a measure of effectiveness of 
its operation. This is in contrast to combat forces where the measure 
used is qualitative, "combat effectiveness." Quantitive techniques 
will be developed to determine the most economical utilization of 
manpower resources within the bounds of specified productivity and 


personnel restraints. 


B. PURPOSE AND MODEL REQUIREMENTS 

The Navy's Shore Establishment is an extremely complex organization 
with many inter-connected components or subsystems. In order to be 
meaningful, any model of the Shore Establishment must represent these 
interrelations. It must impose such constraints on inputs and outputs 
as are applicable, and respond to changes in these values as they occur. 
Finally it must be compatible with the data that is, or can be, 


generated to measure those inputs and outputs. 


The models developed here will be concerned only with these labor 
inputs that can be considered as variable. For instance, a station will 
have one and only one Commanding Officer in any circumstance, and thus 
no investigations will be made of this manpower category, and others which 


are similar. 


CeoCOPE ORE ee inal 

This is an initial examination of manpower requirement forecasting. 
As such several model formulations will be examined. These address the 
problem of forecasting at different management levels and include 
centralized and decentralized approaches. Linear formulations are 
utilized in the models presented here, since even linear models may 


provide substantial insight into the interrelations of complex systems. 


II. DEVELOPMENT OF THE GENERAL MATHEMATICAL MODEL 


A. STRUCTURE OF THE MODEL 

The models formulated for manpower forecasting are constructed by 
using process analysis. These models are linear programs which, when 
solved, yield the least-cost labor mix required to satisfy the capability 
requirements stipulated for that organization. Process analysis is an 
approach for analyzing production by considering alternative technological 
processes. Its application in this problem is detailed in Section B 
below. 

For these models, the capability constraints are as follows: 

1. Specified output levels must be maintained. 


2. Consumption and Production of intermediate products must be 
related. 


3. Upper and lower bounds on labor inputs are specified by 
availability of personnel, in the case of upper bounds. 
Lower bounds more commonly arise from the requirement 
that the Shore Establishment must provide sufficient 
billets that an acceptable sea-shore rotation can be 
maintained. 

4. Policy constraints may arise from requirements for 
Specified civilian to military personnel ratios at some 
stations, or in certain skill categories. 


5. Variables must be non-negative. 


B. PROCESS ANALYSIS 

The manager of any organization faces the problem of finding the 
optimal utilization of such resources as are available in order to obtain 
required results. Often a choice must be made from among alternative 
productive processes capable of achieving the desired output. Thus, 


the manager is concerned not only with the allocation of resources, 


but also with the selection of the techniques which will empioy these 
resources. Process analysis models these technical alternatives by 
considering that the choice is to be made from a set of activities known 
as a technological matrix. Each activity in a process is made un of a 
combination of input variables in fixed quantitative ratio to produce 
certain output variables. Consideration of many activities nermits the 
method to model the technical choices available to the manager. A 
simplified schematic representation of the application of process analysis 


is found in Appendix D. 


C. MATHEMATICAL FORMULATION 
The initial formulation is intended to model a single shore activity, 
for example, a Naval Air Station or Naval Shipyard. From this model 
extensions will be made to allow application at higher command levels. 
1. Notation 
Prior to formulation of the problem in mathematical terms it 
is necessary to define the following notation. 

X - column vector whose elements (X.) are the it? skill category, 
in units of manhours per month. 

Z - column vector whose elements (Z.) are the final products in 
the ie category (e.g., trained pilots), in units of pilots 
per month. 

Y - column vector whose elements (y.) are the amount of the 
i<l intermediate product, (intermediate products are those 
which are internal to the station), in work units per month. 

C - column vector of costs (c.) of the jee skill category input 


(x5), in units of dollars per manhours per month. 


W - column vector of activity levels (Ww. ) which represent the 
partial productivities of the technologies which make up 
the cost centers. 
2. Initial Formulation 
Process analysis is used in determination of the flow of inputs, 
intermediate products, and final outputs to and through the various subcost 
centers. 


In mathematical form, the structure of the model set forth above 


becomes: 
minimize cly 
subject to Z aK) 
on 
AW =1Y | 
LiKe 
ee a 


eee, 2 0 


where C and X are (ny X 1) column vectors, ic is the transpose of C), 
Ky is a column vector of required output levels, Ke and K. are column 
vectors of ny lower and upper bounds on the labor category inputs, W 
is a column vector of m activity levels at which the cost centers will 
be operated, Z is a column vector of ne final output categories, Y is 
a column vector of ny intermediate products, and A is a matrix of 
technological coefficients (N X m) where N = Deeg ny volte 

The formulation above has both X and W as unknown vectors. The 


formulation of a linear program in terms of the activity levels of the 


cost centers alone yields a solution. 


3. Final Formulation as a Linear Program 


In order to eliminate the vector of labor inputs and cast the 
problem in terms of activity levels as the only unknowns, the A matrix 


can be partitioned as follows: 


all) AY ye z 
a= al?) | guch that, ale) ys y 
a3) ai) y= x 


It was originally assumed that intermediate products (Y) will 
sum out to zero for the station as a whole. This assumption will, 
however, lead to infeasibility, as was verified by empirical computation. 
The correct formulation of intermediate products is shown in Appendix B 
to be: 
al2) ws o 
By use of the above partition of the matrix A, the final form of 


the linear program becomes one of finding the vector of optimal activity 


levels which will: 


minimize C W=C W 
subject to ai!) Wek, 
a2) W > 0 
Ko AMS) Wc K, 
W > 0 


4. Determination of Optimal Manning Requirements 


The above linear program can be solved by any convenient L. P. 
algorithm to yield an optimal vector of activity levels, W*. The optimal 


manning level requirements X* can be determined from: 


3) 


X* = at ve, 


III. NATURE, SOURCES, AND AVAILABILITY OF DATA 
FOR MANPOWER ALLOCATION MODEL 


In order that an operational model formulation be useful, it must 
have an empirical basis. In particular, the manpower allocation model 
delineated above requires empirical information related to the partial 
productivities of the alternative processes which reflect the various 
ways in which the cost center may be organized and/or operated. Hence it 
is appropriate to examine the management data reporting systems currently 
in use in the Navy to ensure that the model is designed to be compatible 


with available data. 


A. RMS PRIME 

The most promising data source, in terms of continuing availability, 
is the reporting systems RMS PRIME. This system has established a break- 
down into cost centers and sub-cost centers, and specified work units to 
measure outputs. RMS PRIME reporting will eventually be extended to 
all stations. The reports provide the following data, at sub-cost center 
level, each month: 

1. Civilian and military manhours and direct cost. 

2. Total manhours. 

Se |Otal costs tor labor. 

4. Total work units. (intermediate or final products) 

Due to the fact that RMS PRIME is to be a Navy-wide reporting system, 
its use in the determination of required technological coefficients 
ensures adaptability of the model to any shore station where RMS PRIME 


data can be made available. 


B. OTHERS 

Another method which has been utilized to produce data required for 
the computation of technological coefficients is the industrial engineering 
technique of work sampling. This requires a work.sampling team which 
observes personnel on the job and reports their activities in various pro- 
ductive (or non-productive) categories. The advantage of work sampling 
is that only actual productive time is accounted in that category, while 
in RMS reporting the tendency is to report all time spent on a job as 
productive time. The great expense of thorough work sampling, however, 
outweighs this advantage except perhaps as a spot-check to determine the 
accuracy of RMS data. 

Another technique which has been found to yield results close to 
those of work sampling is that of questioning cost-center supervisors 
concerning labor inputs required to meet various output levels. While 
less costly than work sampling this method requires interviewers who are 
Knowledgeable on the organization and operation of the cost centers 


involved. 
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IV. APPLICATION OF MANPOWER ALLOCATION MODEL 
AT VARIOUS LEVELS OF PLANNING 


The mathematical model formulated in Chapter II may be applied at 
various command levels within the overall organization of the shore 
establishment. For illustration, the model will be applied to the Naval 
Air Basic Training Command, which consists of five training air stations, 
and nine squadrons. The organization of this command, and flow of 
student pilots through the various phases of training, are set forth in 
Appendix C. 

The application of the allocation model to a single training air 
station, termed the Single Station Model (SSM), is to be investigated 


Fars vl. 


A. SINGLE STATION MODEL 

Using the notation defined in Chapter II, the final form of the 
linear program may be applied directly in the SSM. The linear pro- 
gramming problem which must be solved at each air station under the 


command of CNABATRA (Commander, Naval Air Basic Training) is the 


following: 
minimize cTal3) y 
subject to ail) Wek, 
a2) ys 0 
Ko < AS?) W < Ky 
W > 0 


where K, is the vector of specified levels of output which are to be 


maintained, and Ko and Ky are the vectors of lower and upper bounds on 


ke 


labor inputs. As stated previously, by solution of the L.P. for an 
optimal vector of activity levels W* and the application of the relation- 
Sips 


3) ye = xx 


a\ 
the optimal manning level for the station in question can be determined. 
A simplified example of a single station made up of three cost 


centers is presented in Appendix D. 


B. CENTRALIZED PLANNING AT THE CNABATRA LEVEL 

An extension of the Single Station Model above can be used to model 
centralized planning (CPM) for the entire CNABATRA organization. Consider 
the Naval Air Basic Training Command to be made up of s air stations. 
Due to the method of training pilots in phases, moving from one station 
to the next, some of the outputs (Z,) of the Single Station Model are 
now inputs to other stations within the organization. These products, e.g., 
partially trained pilots, are termed internal products. In order to 
maintain the distinction, the vector of internal products is designated 
iv 

Double subscripting is utilized to distinguish between the inputs, 
outputs, etc., of the various stations. Thus the following notation 
arises: 

X - column vector of labor inputs required by all stations. 


on column vector of labor inputs at the jen station, such that, 


j 


SJ 


- 


ce - amount of the aul labor input required at the ela Station. 
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Similarly for intermediate products (Y, Vas Yay) final outputs 


(Z, Z., z-:), cost center activity levels (W, We Wiad and labor input 


) aa 


eosts, (C) Cs Cia). 


is the je! internal product produced at the ja station. 


The column vector of internal products T, is defined 
such that ae 
It is necessary to partition the a) matrix of technological coefficients 
for each of the stations to reflect the difference between final products 
and internal products. Designate the matrix formed by those rows of the 


all) matrix of the jee station which correspond to internal products as 


ea such that, 


A ee 7 

J 4 4 
The matrix formed by the remaining rows (those relating final pro- 
ducts at the aw station), will be designated . Note that the atl) 


matrices of the Centralized Planning Model differ from those of the Single 


Station Models for each base by the deletion of the rows which make up 


We 
Av 


Finally denote by A the matrix of technological coefficients for the 


entire organization. A is structured in the following manner: 


rq) | 
_ RUS 
+(2) 
RS) 
where: 
eC a Ce Os 
d 
. MK) = [alt o 0 | 
0 Ao 7 
0 
| 0 qk) 
S-4a 


Omak = lence, 3. 
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An additional constraint set arises from the fact that there are upper 
(and possibly lower) bounds on the total number of personnel of each labor 
category which are available to the commander for assignment. The constraints 


take the mathematical form: 

S 
ne eme< bx for 1 =alkee Ss hee 
j —- Ti Wj- 7 X 


or, in the form required for inclusion in the linear program, 


] 


a3) yo eB 


al 
Shed = 


ee) 

J 

Thus, in the form previously standardized the problem facing the central 
planning commander becomes: 
minimize cl Af) W 


SUBYIEce CO l7 


or 


minimize 


Note that the results of Appendix B concerning intermediate products 
have been extended to the formulation of internal products as well. 

In this model, knowledge of technological coefficients of all air 
Stations is required at CNABATRA level. In addition, CNABATRA, upon 
finding the optimal solution to the linear program, assigns personnel to 
the stations in his command and specifies the cost center in which they 
will be placed, as well as the activity level at which that cost center 


will be operated. 


A simplified example of Centralized Planning applied to CNABATRA is 


presented in Appendix E. 


le, 











V. COMPUTATIONAL ASPECTS 


A. SOLUTION OF THE LINEAR PROGRAM 

The extension of the Single Station Model formulation to centralized 
planning at the CNABATRA level produces a linear program which, though 
large, is within the capabilities of computer software packages such as 
MPS/360 for solution. For example, within the CNABATRA organization an 
average station could have approximately 200 labor inputs, 50 inter- 
mediate and final products, and 30 to 60 cost centers. 

With the capability to handle 4095 constraint equations and unlimited 
variables, MPS/360 can be programmed for the centralized planning model 
of CNABATRA and its eight component stations. Note, however, that at 
command levels above that of CNABATRA a centralized planning model quickly 


becomes too large to be handled by any existing computer program. 


B. DECOMPOSITION PRINCIPLE AS A SOLUTION TECHNIQUE 

The principle of decomposition [DANZIG, 1963] was introduced as a 
solution technique for large linear programs representing complex super- 
Systems in which the sub-systems operate almost independently but are 
tied together by some set of constraints on the super-system. 

The general form of the constraint set of a problem readily amenable 


to the decomposition principle is as follows: 


Ay ¥ = by 
Ao Xo = Do 
ae ve ~ Da 
* * * _ 
A, X1+ Ao Xo baa Xn = Dt] 


Xe 2 Or Otaca lula) 
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* 
Where the A. and the A. are matrices, the x, are vectors of activity 
levels, and the JF are vectors of constants. 
Inspection of the A matrix of the Centralized Planning Model indicates 


that the CPM may indeed be put in this form, that is: 


S 
minimize ) cl At) iy. 
=] YY 4 :) 
J 
subject to A, W, = (1) 
Ap Mo = Bo (2) 
A We = B (35) 
el) * le Gls . 
A, W, + Ay, We + + S We = T (4) 
(3) (3) Ce 
L <A Wy + A, We + + A. W. Seal’ (5) 
MW > 0 for j=1,...,8 
where — 
Le 
B. = 77 
J ise 
as 
ice 


Constraint sets (1), (2) and (3) are independent of each other, that 


is, the stations in CNABATRA are only jointly constrained by (4) and (5). 
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VI. DECENTRALIZED PLANNING AT CNABATRA LEVEL 


The basic philosophy of decentralized planning is to enable a super- 
system planner to optimize the operation of the entire organization under 
his cognizance without detailed information and central direction for each 
decision. The planner, who must satisfy overall constraints which bind 
together the entire organization, simply specifies the prices which sub- 
systems must pay for scarce resources. By adjustment of those prices he 
“forces the subsystems to seek resource requirement solutions which 
yield an optimal solution to the supersystem problem. Subsystem managers, 
who have the detailed knowledge of the productive processes necessary to 
determine optimal technological alternatives, are required to adjust their 
operations in the face of resource price changes in order to optimize the 
cost of operation at the new prices. 

In this way, the supersystem planner is concerned only with the 
generation of resource requirements which are a feasible solution to 
Supersystem constraints. Decisions concerning technological process and 
skill category mixers are delegated to the subsystem manager closest to 
those details. 

The above considerations may be applied to obtain a decentralized 
planning model for the CNABATRA organization. That is, one in which the 
CNABATRA Planning Staff can be assured of reaching an optimal least-cost- 
labor solution to the Training Command, without being concerned with the 
Organization or operation of any of the air stations which make up the 
Training Command. 

It was shown in Chapter V that the only elements of the entire constraint 


set which jointly affect all the stations are: 
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i are 


(1)* ( 
A, Wy) + Ad 


and 


A“ 
Ww 


L < als) y (2) 


(3) (3) W 
+ A. W. te ye OF Ae 3 


1 

Constraint set (1) above relates internal products. These internal 
products are final products in the Single Station Model and were redes- 
ignated as "internal" because they form inputs to stations at some 
advanced point in the training syllabus. 

In the case of the Naval Air Basic Training Command these internal 
products are partially-trained student pilots advancing from one phase of 
training to the next. Thus the final output of completely trained pilots 
is the number of students who entered the program less the attrition 
at each phase of training. Sufficient data exist to determine the mean 
required output at each phase of the training syllabus in order that the 
final output of the system meet the specified level. In this manner 
Output levels for each training station may be specified as elements of 
Ky and the al)* constraint set returned to all), In this way, deter- 
mination of the necessary levels of internal products allows them to be 
considered as final products again and constrained in the same manner as 
in the original Single Station Model. The station which received internal 
product (t;.) will now consider that quantity as a labor input which has 
as a lower bound the level specified as an output requirement to the 
producing station. In this way constraint set (1) is eliminated as one 
held in common by all stations. 

Constraint set (2) relates overall personnel availabilities and is 


as follows: 


pa) t+ ea) y <p 
2 Z S 


1 < Als) y 
So 


el ] 


Ze 





From Chapter II; 


rote = |S. 


which yields: ESSE a ee 


Note that in comparison with the general form of the decomposition 
algorithm the A. are identity matrices in this formulation. (See Appendix 
F, equation (3) ). 

A supersystem linear program may now be written: 
IL 


minimize nee (3) 


subject to Es XS tk eae (4) 


and further constrained that the Xs satisfy 


A, UW, = By (53 
Ay Wo = Bo (6) 
A, Wo = B. (7) 
W. S05 tor) a os 
where again, z 
Ti 
B. = 9 
J ‘Y. 
j 
Vor 
ods 


Thus, the decentralized Planner's concern is that the vector sum of 


* : 
the solutions Kas submitted by the stations in his command, represent an 


* 
optimal feasible solution to (3) and (4) above. x is determined by 
* 
the AL Station by finding the optimal solution W, to the subprogram: 
minimize cl a(3) W. 
Joe] | 
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(1) 
subject to A. W ca 
a2) ees 
J Jima 
(3) 
KO j ae We a 
W. > O 
J — 
: * (Sh) = * 
and solving for Kes by use of a W. - K 


1. Decomposition Principle Applied to Decentralized Planning 


As set forth in Appendix F, the Decentralized Planner "forces" 
the station to submit manpower requests which yield a feasible solution to 
the overall problem, by changing the prices to be charged for labor inputs. 
That is, in response to an increase in the price of labor inputs which 
violate the upper bound, stations will seek solutions which require less 
of that input. Similarly, a decrease in the price of a labor input will 
cause stations to attempt to utilize more of that input, with the result 
that the lower bound may be satisfied. It may be necessary that several 
iterations are required before feasibility of the supersystem program 
is reached. 


2. Initiating the Algorithm 

Assume that requests for manpower allocation Kea es Kes 
have been submitted by the stations as optimal solutions to their respective 
Subprograms using the actual wages paid in the different labor categories. 
Further assume that these x do not form a feasible solution to the Master 
Program, 1.e€., some upper or lower bounds are violated. The phase I-phase 


II method of the Revised Simplex Method will, in general, be required to 


initiate the algorithm. 


tas, 





CNABATRA, as a Decentralized Planner, must change prices on labor inputs 
in such a way that, given the new prices, the stations will change their 
optimal labor mix to yield an optimal solution to the Master Program. 

To determine the new set of prices, CNABATRA must solve this L.P., 
termed the restricted master program. 


minimize 


subject to 


Pa Wd, + Xo lp ee Xe < B (nm, constrain 


(8) 


yy = | Ss constraints 


(9) 


Let the lower bound L be equal to zero, for this example. The 
constraints on the subprogram ensure that x, = Q. Note that the values 
of the ds are all one because there is only one basic feasible solution 
to the subprograms which is know. 

Assuming that the vector x has ny elements, the dual of this Master 
Program will have Net dual variables. The value of each of these 
dual variables can be thought of as the opportunity cost (or shadow price) 
of the input constraint with which it is associated. Let the row vector 


of dual variables be designated: 


Y= vy, Voseees “ni +s ] 


‘Hadley, G., Linear Programming, Addison-Wesley, p. 484, 1963. 
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In the standard Simplex minimization algorithm, a vector solution not 
presently in the basis will be considered for entry into the basis if its 
_— Ca is positive, i.e., its indirect cost is greater than its direct 
cost. That vector Xe will be selected for entry which corresponds to the 
max (2. - C.). In the restricted master program only those vectors which 
form the basis appear. Thus, the if, - C.. for vectors not in the basis 
cannot be calculated because those vectors have not even been determined. 
The decomposition principle provides a method for generation of new non- 
basic vectors only if they are likely candidates for entry into the basis. 


The indirect cost, Zi is calculated in the Simplex method by the 


following equation: 


where a is the transpose of the column vector of costs of variables in 
the basis, a is the inverse of the present basis, and as is the column 


vector of coefficients of Ags j not in the basis. 
From Duality: Y= Ce B 


thus: Z. = V a 
The vector a of the Standard Simplex method corresponds in this case 
to; (refer to constraints (8) and (9)) 


6) ; 


a. = \; » where e! is a s-dimensional 
J ed column vector with a 1 in the 
S j—— position and zeros else- 
where. 
Then the a for the gh Station is: 
eek tt VOX. Fa. tft VU OX Ue $V : 
j ag (a2) | Searels van) 


2/ 





Or: 


0 i 0 
X e Tr e = am e e + e 
‘ Yn +3 (V C.) x. "n +3 


T 


7. = €.. See 
iad 


J J 


The costs and the values of the dual variables are all known. A new 
vector to be brought into the basis must satisfy: 


- 


j mie 


max [L(V -C.) X + Yn #3 


Note that he is a constant, thus the max [ (V - ow XJ must 


"ay 

be determined by the lel Subprogram to decide the vector which is to be 

entered into the basis. It is desirable to maintain the form of the sub- 

program aS a minimization problem, in order to preserve the illusion 

(at the station level) that "prices" are simply being changed. This is 

accomplished by changing the objective function to the subprograms to: 
min [(c, - Vv) x5] , 


In terms of activity levels, the subprogram problem for the j— 


station becomes: 


Ee (ch. yy al) y 
j j j 
Subject to qi) W. 2 kee 
J jas) 
a2) wos 9 
j j- 
(3) 
Noy = Wi < Ko, 
Wi Sa@ 
Nias 


After solution of the subprograms with the new prices, CNABATRA will 


] ] 


receive new manning level requests, a ; Xo» atten s Xo and corresponding 


costs of operating each station, these artificial "operating costs" 


are termed C;. 
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The negative of the ¢, are added to sy z° and the x; corresponding 
X 
to the max [-C, ve +44 > 0 is selected for entry into the basis. 
x 


Consider for example that: 
max [-C, + V 


1 eee, 
Lun t vag 


Then u 
the coefficient of a new variable Ms Thus the restricted master has 


will enter the basis of the restricted master program as 


the form: 
minimize 
Pee Teo T 750 1.1 eG 
C 4X14 + CaXoro + ... + C, (Xo A, + X4A4) +... + CoXoA, 
subject to 
0 0 0 1.1 0 
XA, + Noro t .-e + Xie BN et + Xor« < B 
5 = ] 
ho = | 
(10) 
1 _ 
r,t de = ] 
ue = ] 


Note that at each iteration only one new vector of inputs and one 
corresponding variable, », is introduced into the restricted master. 
3. Subsequent Iterations 
Solution of the new restricted master leads to another vector of 
dual variables and computation of a new set of "prices". The prices are 


specified to the stations and a new determination of minimum operating is 
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made, allowing entry of a new vector solution into the basis of the master. 
This iterative process is continued until there is no j such that 


SOc Vi n > 0. This condition ensures optimality in the master program. 
x 


In the general case where the lower bounds are greater than zero, 


the only modification to the above is that the constraint set (8) becomes 


twice as large. 


litatean'S:: 
hee eeieoenvsaieo.. oT aliens 
becomes : 
X] AjtKa Apt... + XA = B 
x9 ie lot «+. + Xe ier 


Thus there en. + s dual variables, the algorithm is operated as 


indicated in any case. 


B. IMPLEMENTATION 

The decentralized planning model could be implemented in the following 
manner at CNABATRA. 

CNABATRA, having specified output levels which must be maintained 
by each of the stations in his command, directs that each station 
commander submit proposed manning levels which will produce the required 
outputs at a minimum expenditure for labor inputs, considering actual wage 
levels. At CNABATRA the proposals are combined and a restricted master 
program constructed using the proposed levels as the x. vectors of the 
constraints. CNABATRA staff performs the computations to determine the 
necessary values which are specified to the stations as "new prices" of 


the labor inputs, and the stations are required to propose new manning 
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levels at the new prices. A new vector is selected for entry into the 


restricted master basis, a second set of artificial "prices" determined 
and new solutions requested from the station subprograms. This iterative 


procedure is continued until optimality is reached in the master program. 


The flow of information can be represented as follows: 


a et ee ee — 


oe 


CNABATRA a Terminates when 
he PLANNER optimality reached 





‘Specifies new 
prices for labor 
Inputs 


ee TRAINING | 


j AIR STATIONS — 


Submits new | 
' manning level | 
__proposals 
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VII. OTHER PLANNING INFORMATION AVAILABLE 
FROM LINEAR PROGRAM SOLUTION 


The utilization of the IBM linear programming package, MPS-360, 
greatly enhances the value of the models. Its particular advantage 
arises in the use of the Decentralized Planning Model. Upon solution of 
the restricted master, values of the dual variable activity can be putputted 
and a quick multiplication will yield the new objective function to be 
specified to the subprogram. 

An advantage of MPS-360 is the ease with which post-optimality 
analysis of the solution thus generated can be performed. 

The following investigations can be done by the system: 


1. Over what range of values can the costs of labor inputs 
be varied without affecting the optimality of the present 
solution? 


2. Over what range of values may the "right hand sides" be 
varied before feasibility of the present solution is 
affected? For instance, how low may the upper bound on 
personnel of a given labor category be set before a 
different solution is required? 


3. Over what range may the values of the technological 
coefficients be varied without affecting the optimality 
of the present solution? This may be used to determine 
the impact of an anticipated change in technology of 
the present operations of an air station or a single 
cost center. 


4. Use can be made of parametric programming to answer 
questions which are an extension of those posed above. 
For instance, if it is known that the required Pilot 
Training Rate can be expected to vary over a given 
range in subsequent time periods, p rametric rogram- 
ming can be utilized to determine if the presen 
solution will remain optimal over the entire range, 
or some portion of it, and can suggest a solution that 
will come "closest" in some sense, to an optimal 
long-run manning posture. 


gc 


Both the post-optimality analysis and parametric 
programming techniques can be applied to as many 
individual values as desired, as well as to entire 
rows and/or columns, allowing the user an almost 
unlimited number of situations which can be simulated, 
and, in many cases, problems that can be foreseen and 
avoided. 
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VIII. CONCLUSIONS 


The quantitative aspects of forecasting manpower requirements for a 


Naval Shore Activity have been examined and mathematical models have been 


formulated. Based on this study, the following conclusions have been 


reached: 


I 


The activities of the Naval shore establishment may be 
modelled using process analysis and linear programs 
developed to yield least-cost solutions for manning 
levels required to meet given output specifications. 


In the centralized planning model, detailed information 
on each component activity must be available to the 
central planning staff. In contrast, for decentralized 
planning each subsystem manager is responsible for the 
efficient operation of activities under his control. 
The overall planner coordinates these activities by 
consideration of constraints known only at his level. 


Decentralized planning by decomposition may be shown 
to reach the same optimal allocation solution as 
centralized planning. 


The decentralized planning technique requires that 
the cost-center manager (who is closest to the actual 
operations) make organizational decisions utilizing 
his experience and encouraging his ingenuity. 


Decentralized planning can be utilized at any manage- 


ment level, even at such low levels that no model is 
required for organization below. 
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APPENDIX A 


General Assumptions of Process Analysis Model 


A. Explicit Economic Assumptions of the Models are as follows: 

1. Axiom of proportionality - requires that the partial productivities 
of all inputs are independent of activity levels. That is, the tech- 
nological coefficients of the cost centers are not a function of the 
activity level at which the cost center is operated, or "constant returns 
to scale." 

2. Axiom of additivity - requires that the combined output of two 
technological processes operated simultaneously is equal to the sum of 
the individual outputs when operated at the same activity levels that 
is, technological coefficients are not functions of interaction with 
other cost centers. 

3. Maxim of economic efficiency - requires that whatever activity 
levels are set cost centers will each be operated as efficiently as 
possible. 

4. Capital investment held constant during the period for which 
requirements are to be predicted. In the long run such changes in 
capital investment will, however be reflected in changes in technological 


coefficients to reflect increased (decreased) efficiency of operation. 
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APPENDIX B 


FORMULATION OF INTERMEDIATE PRODUCT CONSTRAINTS 

"A mathematical problem which is to correspond to physical reality 
should satisfy the following basic requirements: 

1. The solution must exist. 

2. The solution should be uniquely determined. 


3. The solution should depend continuously on the data, 
(requirement of stability). 


Any problem which satisfies our three requirements will be called a 
properly-posed problem." 

In order that the formulation of the allocation model as a linear 
program be "properly-posed,' the requirements stated above must be 
restated as follows: 

1. A feasible solution must exist. 


2. While alternative optimal labor mixes may exist, the cost 
of the optimal solution will be unique. 


3. At the least, piece-wise linearity of outputs as a function 
of inputs should be realized. 


The assumption that intermediate products sum to zero has intuitive 
appeal, as the intermediate products generated as a positive output from 
one cost center will be inputs (negative) to another cost center. It 


will be shown that this formulation results in an infeasible problem. 


lesnane. R. and Hilbert D., Methods of Mathematical Physics, Vol. II, 
p. 227, Interscience, 1962. 


A. DISCUSSION 


The L.P. model has been formulated as: 


minimize Tal) y 
subject to ail) We Ky 
ai?) y= y 
Ko ai) We< Ky 
W > 0 


The usual assumption made is that the intermediate products sum to 
zero throughout the station, which would yield 


(2) 


W = 0 
Consider first the case of one technology per cost center. Thus if 
there are N cost centers, Wis a N x 1 column vector. 


Let: f = number of final products 


I 


number of Intermediate Products 


N 


number of Cost Centers 


Wneorem 1: I >N - f 


Proof: Each cost center has some type of unique quantifiable output, 
otherwise the elements of the A matrix for that cost center would be 
undetermined. The least number of intermediate products correspond to 
the case where each cost center produces one, and only one, output, 
(either final or intermediate). Thus the minimum I is equal to N - f. 
In general, I will be greater than N - f. 

al2) is an I x N matrix, since there is one row of y\2) corresponding 


to each intermediate product, and one column corresponding to each 


cost center 


Si 


Thus the maximum rank of the a2) Maurie 1S: 


AUCs an Di ne (1) 


Theorem 2: Given that the ql) matrix is of full rank, f; The rank of 


al?) must be less than or equal to (N - f) for a feasible solution to 


exist. 


Proof: By Theorem 1, I > N - f. Consider the following two cases: 

Case 1: I =N - f 

By (1) above, the maximum rank of al2) is the min [I, N], and the 
theorem is satisfied. 

Case 2: I >N-f 

By contradiction, assume that r(al2)) > N - f and a feasible 
solution exists. Consider the matrix: 


(1) 


A = — 
(2) 


The assumption above that the r(Ab2) =M>N - f, implies f linearly 
(2) 


independent rows of al) and M linearly independent rows of A 


o >) 
Denote the f rows from al) as { il), and the M linearly independent 


; 


WwW Na \ 3} 


rows of al2) as 3 (2) 


f 
The members of the set Sgilg cannot be linearly dependent on 


those of } te . Otherwise that member could be written: 
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mat 1S, gil W = 0, which does not satisfy the constraints on final 
outputs. Thus there can be no linear dependencies between } 0 (Ne 
and at?) ¢ . Hence the rank of A is equal toM+f>N-f+tfeEN, 
and the contradiction is reached r (A) > N. 


Thus, rank of al) must be less than or equal ton - f. 


B. CONCLUSIONS 

By Theorem 2, no feasible solution exists to the linear program with 
the constraint set al) W = 0 unless the rank of ale) is less than or 
equal to N - f. Since it is unlikely that actual linear dependencies 
between rows of the al?) matrix would be detected due to the imprecise 
nature of the derivation of technological coefficients and computer 
round-off. In consideration of the above, the proper formulation of 


the linear program is as follows: 


minimize c! a(3) W 
subject to ail) Wek 
al) W > 0 


(3) 
payne’ WK? 


W > 0. 


oie, 


APPENDIX C 
SYNOPSIS OF CNABATRA ORGANIZATION 


The Naval Air Training Command consists of five airfields, with a 
total of nine training squadrons. The flow of pilots through the command 
is as follows. Primary flight training is conducted by VT - 1] at Saufley 
Field for all student pilots. Upon completion of the primary syllabus 
those students selected for jet training advance to Basic Jet Training at 
Meridian, Mississippi, (VT - 7 and VT - 9), then to Sherman Field (VT - 4) 
for aircraft carrier qualification and finally are sent to either Kingsville 
or Chase, Texas for advanced jet training. 

Students selected for propellor aircraft training upon completion of 
the basic syllabus advance to Whiting Field, Milton, Florida for basic 
prop training (VT - 2 and VT - 3), then return to Saufley for carrier 
qualification (VT - 5). At this point another split is made, some 
students proceed to Corpus Christi, Texas for advanced training in 
multi-engined aircraft, while others report to Sherman Field (VT - 6) 
for advanced instruction before beginning heliocopter training at 


Ellyson Field (HT - 8). 
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APPENDIX D 
Simplified Example of Allocation Model for a Single Station 


For purposes of illustration the allocation model set forth in 
Chapter IV is applied to a simplified air station consisting of: 
1. Three cost centers: 
a. Administration - Cost Center A 
b. Aircraft Maintenance - Cost Center B 
c. Flight Training - Cost Center C 
2. Four Variable Labor Inputs 
a. Students - xy 
b. Airmen - E-2/E-3 - Xo 
c. Aviation mechanics - Xe 
d. Flight instructors - Xq 
3. Three Intermediate Products 
a. Students processed - yy 
b. Repaired aircraft - Yo 
c. Aircraft requiring repair - Y3 
4. Two Final Outputs 
a. Student attrition - 2, 


b. Trained pilots - 25 


The values of the technological coefficients (ai 5. bia and Cy for 
the respective cost centers) are determined by the use of material 
balance equations relating inputs and outputs for each productive process 


in each cost center. 


4) 


The following flow diagram represents the station thus generated: 





x Cost Center |—— + yy 


x a a 


{ 





9 






Cost Center 


no) sl Os 


For this example only one productive process considered in each 
cost center, yielding the following vector equations for each cost 
center: 


Cost Center A: 


“i a 
ao) 4 = a) 
a 

31 Xo 


42 


Cost Center B: 


| as 
bo) : Z5 
; 
=D, beg 
| 
| 
i 


-b 


A 
is 
i 
: 
| 


Bie 6, (2) 
D5) | ¥3 
D6] Xo 
D7 XA 
Cost Center C: 
| 11 | Y2 
i 
-C¢ . y 
21 i oe 3 (3) 
| 
“Sy 2 
Cay. X3 


a 


where Oy» By> ¥z» are the activity levels at which the first productive 
process in each cost center is to be operated. As indicated the sign 
convention will be used that intermediate goods produced are positive, 


those consumed are negative. 
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Combining equations (1), (2), and (3) yields: 


0 Dh 0 
0 oF 0 
yey : 
if “Day i 
: Os oy 
a4 0 0 
‘ al ¢31 
0 0 Cay 
0 oe 0 


ce: 

al ) 7 
a)) wey 
a3)! X 


ee 
Fi 


a 


‘ae 


| V 


| A 


A 





44 


Be rR OF Qa. SEA. 5 AE yee 


- oe ee | 


The problem can be written in the standard form as 


minimize (Cy 5] + Co A314) ay + (Co bey + Cy bF,)8, + 


(Co C37 + C3 Cqq)¥y 


Subject to: 
a) “late 
lial ead a 
ieee 
as ee) eee 
= °21 % ey 
“9 SS ee ee oT | es “oe 
Se < i ne 
cay < ay ay 


ali By. Yy? ia 0 
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APPENDIX E 
Simplified Model of Centralized Planning for CNABATRA 


For illustration of the Centralized Planning Model (CPM) presented 
in Chapter VI, consider CNABATRA to be composed of two training fields, 
NAS-1 and NAS-2. Each of these will be considered to be structured much 
the same as the SSM example in Appendix B. That is, with but three 
cost centers: Administration, Aircraft Maintenance, and Flight Training. 

Let the flow of products within and through the system be as shown 
in Figure E-1. 

Cost Center A. - Administration at station j. 
Cost Center B - Flight training at station j. 
Cost Center c, - Aircraft maintenance at station j. 


Xy3 - student input to station j. 


J 
Xo: - E-2/E-3 input to station j. 
X3 - aviation mechanic input to station j. 


Xq; - flight instructor input to station j. 


as - students processed by administration at station j. 
Yo; - "down" aircraft at station j. 

te. - repaired aircraft at station j. 

21 - student attrition at station j. 

Zno - qualified pilots (NAS-2 only) 

tio - partially trained pilots transferred from NAS-1 to 


NAS-2 for advanced training. 


(Note that ty5 is the same product as z, in the SSM, Appendix D). 
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Assuming, as before, one technology per cost center, vector equations 


for each of the stations are as follows. 


For NAS-1: 
Cost Center A,: 
on Y4] 
‘oe 1) 71 
{ 
sey | *21] 
Cost Center By: 
| Oa] 244] 
Do] tho 
b 7 | y 
3] Wi 1] 
Dal! Yan 
; | | 
51) ( ¥311 
| _ 
P61! ey 
Cost Center C): 
ah) Yo] 
| ies es 
| 
“31 ¥311 
For NAS-2: 
Cost Center Ao: 
“dy, ve 
: ll 
“aeons "12; 
d3y X99 


Cost Center Bo: 


Cost Center Co: 
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Equations can be grouped as before, yielding: 


0 5 OC Oo 4 21) 
ail) I Gs © Dares ie 
a ; a : a0 ; : ; Sap 0 29 
=a * a 
a1) i fp 0 Shee & ty 
aie ci ee ee Y41! 
0 by, “Cy, 0 0 0 ¥9] 
0 a5 CO (Ont aC omyeee 1 vy 
(2) a al : 311 
eo oe S|, wa ne 
ee et Ma a Yon 
13 = ; 
oa a ee 51.2 ¥32 | 
ia | 
any 0 0 0 0 0 X14 
0 0 "22 | 
a > a 21 | 
zh3) ) ) 
0 0 Sd, eam X90 | 
0 0 0 ORaG | hop 
0 0 0 0 e, 0 | Sap} 
eal = ea 
a 0 G0) eee C x 
2 a - 
y Ay fas, 0 0 da 0 0 2 x 
=] J 2 
J W13 z | 
0 0 Ca. 0 Fay , ak 
27 ! 
0 b Too ee ae 
6] 6] at ia 
22 | 
| 
120 | 


The constraints imposed by all) are independent of those imposed by 
1) 
ah 


0: and similarly for the a2) and als) 


j j VW = iliees 
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Assuming the following bounds have been specified: 


Lippe NS 
O. < <6 
- Fx... es w= 1, 4 
ij ij ae 
and, 
7 
] X eee ie ele 
] HEA — ~j 


The problem is specified by: 


BM C1 80a Bees Vee ca Reema 


(C54C37) Wy3 + (Copdgy) Woz + (Cqpe6 4) Woo + 
(Coo fay) Wo3 
Subject to: 

S222 a 
Do i2 yyy ze 
ie weet? ye 2 
ee =oiee e! 
ae eae s a 
do Woy -€31Wo9 2 
coiee ~‘qntes= 
fae. ye a3— 
sie pete ~ 
29) er i) = 
‘31 = “lal = 
41 < Pe 12 = 
es seal 2] E 
ya Tones 
"42 = “61 "ae ~ 


5) 


Oo- oS 


Ba 
BO) 
B3] 
PA) 
B22 


© B39 


Bag 


and: 


1 < 497] <b, 
To < 8377) +d3 Woy < by 
ae C37"10 F37Wo3< 53 
Ves D612 €6 "20 < by 

Wa = 0, for all i and j 


Solution of the L.P. will yield an optimal set of activity levels: 
* 
aan 
We x 
al 
* 
13 
* 
Ly 
ok 
59 
to 
"28 


=~. 


The optima] manning levels can be determined by 


* * 
a Sl hah 
* * 
ai ae SO 
* 
Se me et 
* * 
Xa, = gy 
* * 
X99 = Wy 
* * 
Xogeee DY 
* * 
aon an “62S 
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APPENDIX F 


DECOMPOSTTICN PRINCIPLE 


The decomposition principle is a technique which aids in the 
optimization of a complex supersystem composed of many subsystems which 
operate almost independently but have a few constraints and an objective 
function which are held in common. The supersystem is decomposed into 
subprograms which correspond to each of the independent parts, and a 
master program which ties the subprogram together. 

The technique has the disadvantage that the master and subprograms 
may require solution several times. 


The general form of decomposition will be discussed. 


A. GENERAL FORM 
Consider a supersystem made up of two such subsystems. The linear 


program for the supersystem may be formulated in the following manner: 


minimize clyacly 
2 
Subject to A, X = b, (1) 
A = fh, (2) 
A, X+A,Y =3 (3) 


Where X and Y are vectors of activity levels in the first and second 
subsystem respectively. Equation (1) expresses the constraints which 
involve only the first subsystem, equation (2) is the constraints only on 


the second, and equation (3) expresses those constraints held in common. 
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and §S 


Let S be the set of extreme point solutions to Ay X = b, 


] 2 


and Ao Y = bo respectively. It is assumed that the elements of Sy and 


S5 form closed bounded sets. Under this assumption, any X a feasible 
solution of A, X = b, can be represented as a convex linear combination 


of the elements of Sy: Consider the elements of 34 to be: 


24 = Ky» Xo» siebias Ky 


Then any solution X can be written: 


K 
X = Nicer 
" Je 
where 
K 
een Aw Ss 20 
=| J = 


Similarly any feasible solution Y to Ao Y = be, can be represented 


by a convex combination of the elements of So: That is: 


where, 
So = 3y,, Vos sees ik 
Thus for any feasible solutions X and Y, the supersystem program can be 


re-written in terms of the rs and Was as follows: 


eee 7 K T K 
minimize Cy ( os X 5) + Cy ( bj 5) 
Suyect tO _ K : L _ 
A, ee X-) + Ay a Hs 5) = b 


oe 


ie = | 
j=l 9 
L 
il 
ja 
ae hy ca 0 


Conversely any rs and Ms satisfying the above determine solutions X 


and Y which are feasible solutions to the supersystem program. 


Define the vectors: 


aa Lai 
Cy Ay 2 ( 

eT a 
C1 Xo Cy Vo 
6) = i ® e | 
ae 
| 7 
Cae GL | 

and the matrices: 

F) = TA, X45 Ay Xp seees Ay Xx] 
Fo: = (A, Yeqey Wonca eae 


Designate the columns of F, as (fry, Fos sees Fiy)s similarly for Fo. 


Then the supersystem program becomes: 


minimize G, h + G, u 
Silbaeet to rec ey b 
K 
bs \ = ] 
E 
ja 9 
hee by 2 0 


The problem thus formulated, with all extreme point solutions to the 


sys tems A, X = b, and A. Y = b, known, is termed the Extremal or 


Master program. It has the drawback that the set of all extreme point 
solutions will not, in general, be known and will be difficult, (and 
unnecessary) to obtain. 

Assume that some basic feasible solution to the master program is 
known. A new vector would be considered for entry if its “, = C.. 1s 


greater than zero. In the Simplex L.P. Algorithm, - C. is calculated 


a; - C. where e is the transpose of the costs 


from the formula oH Bo 
of variables in the basis, po! is the universe of the present basis, 
and a. is the vector of coefficients from the A matrix. From Duality, 
es po! is equal to the vector of dual variables, ve 

Consider that the right hand side b, represents m constraints. 
Then the dual of the master program will have m+ 2 variables. The 


vector a, can be represented as: 


ins 


| or 0 
’ 1 


Thus for vectors from Subprogram 1: 


oa 
J 


a. - FF = un - C + Vt] 
For vectors from Subprogram 2: 
c, ~ oF = rye ~ FF os we 


SHadley, G., Linear Programming, p. 229, Addison-Wesley, 1963. 


B15) 


Recall]: 


In order to choose a new vector to enter the basis, the subsystems 
are called upon to find another extreme point solution to each subprogram. 
Fach subprogram determines in effect, which of its solutions yields a 
maximum az - Soc This is brought about by the master programmer 
specifying new "prices' for the X's and Y's. The new problems specified 
to the subsystems are the following: 


Subprogram 1: 


maximize (VA, - C1) X 
subject to A, = b, (4) 
X > 0 
Subprogram 2: 
maximize (VA. - C5) Y 
subject to A, Y = by (S)) 
130 
Let the solutions to (4) and (5) be C, and Cy aheenasce@orcaranen 
selects: 
min [C, eae Cy + Vito > 0 (6) 


and enters the y,, or 1,47, which corresponds to (6) into the basis. 


Consider, for example, that will be brought into the basis. The 


K+] 


new master problem becomes: 


56 


aren: If 
minimize Gy) 1 C, Kv va] a7 Gop 


subject to Fad uP A, Xv 4] vey nF Fou = b 
K 
ie hale i 
it 

. = ] 

jel 9 
emi = 0 

my 


Optimality is obtained if at some step: 


ene 
and 


ee mes < ° 
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The problem of forecasting Naval shore station manning requirements is 
examined by considering the flow of goods and services. The approach of process 
analysis, which combines alternative productive processes, is used. Linear 
models are formulated for centralized planning at various management levels, from 
the operation of a single shore station to that of a command composed of several 


such stations. The anplication of the decomposition principle as a solution 


techniaue for centralized planning is further developed into a methodology for 


decentralized planning. 
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